//561. 数组拆分 I
//给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。
//
//返回该 最大总和 。
//
//链接：https://leetcode-cn.com/problems/array-partition-i

package array_partition_i

import "sort"

func arrayPairSum(nums []int) int {
	res := 0
	sort.Ints(nums)
	length := len(nums)

	for i := 0; i < length; i += 2 {
		res += nums[i]
	}
	return res
}
